Codimension Two and Three Kneser Transversals
نویسندگان
چکیده
منابع مشابه
Codimension two and three Kneser Transversals
Let k, d, λ > 1 be integers with d > λ and let X ⊂ R be a finite set. A (d−λ)-plane L transversal to the convex hull of all k-sets of X is called Kneser transversal. If in addition L contains (d− λ) + 1 points of X, then L is called complete Kneser transversal. In this paper, we present various results on the existence of (complete) Kneser transversals for λ = 2, 3. In order to do this, we intr...
متن کاملComplete Kneser Transversals
Let k, d, λ > 1 be integers with d > λ. Let m(k, d, λ) be the maximum positive integer n such that every set of n points (not necessarily in general position) in R has the property that the convex hulls of all k-sets have a common transversal (d − λ)-plane. It turns out that m(k, d, λ) is strongly connected with other interesting problems, for instance, the chromatic number of Kneser hypergraph...
متن کاملThree Kneser Lemmata
This note contains three versions of a result which is sometimes referred to as Kneser’s lemma and states that (with respect to a fixed triangulation) there is a bound on the number of disjointly embedded normal surfaces in a 3–manifold which satisfy an extra non–triviality condition. One often stipulates that no two of the surfaces be parallel in M . We relax this condition and merely assume t...
متن کاملCodimension Two Holography
Some Ricci flat string backgrounds of the form M6 × C4 are introduced which admit a holographic interpretation in the following sense. There is a Four-dimensional Euclidean Conformal Field Theory (ECFT) defined on a codimension two boundary of the manifold M6 (where one of the two remaining holographic coordinates of M6 is timelike, and the other one spacelike), with central charge proportional...
متن کاملPeriphery Transversals, and Geodetic Number Two
A periphery transversal of a median graph G is introduced as a set of vertices that meets all the peripheral subgraphs of G. Using this concept, median graphs with geodetic number 2 are characterized in two ways. They are precisely the median graphs that contain a periphery transversal of order 2 as well as the median graphs for which there exists a profile such that the remoteness function is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2018
ISSN: 0895-4801,1095-7146
DOI: 10.1137/16m1101854